Residents on a string of coral-fringed islands off Jakarta's coast are battling a tidal wave of trash, with more than 40 tons of rubbish collected daily over the past week, an official said.